package binarytree

func ReverseTree(root *TreeNode) *TreeNode {
	if root == nil {
		return nil
	}
	// 反转的逻辑
	// 左右子树交换即可，递归实现还是比较容易
	root.Left, root.Right = root.Right, root.Left
	ReverseTree(root.Left)
	ReverseTree(root.Right)

	return root
}
